A SUFFICIENT CONDITION FOR HAVING BIG PIECES OF BILIPSCHITZ 
IMAGES OF SUBSETS OF EUCLIDEAN SPACE IN HEISENBERG 

GROUPS 



IMMO HAHLOMAA 



Abstract. In this article we extend a euclidean result of David and Semmes to the Heisen- 
berg group by giving a sufficient condition for a fc-Ahlfors-regular subset to have big pieces of 
bilipschitz images of subsets of R fc . This Carleson type condition measures how well the set can 
be approximated by the Heisenberg fc-planes at different scales and locations. The proof given 
£N) " here follow the paper of David and Semmes. 

o 

^ ; 1. Introduction 

Q . In [5] and [9] Jones and Okikiolu proved that a bounded set E C M" is contained in a rectifiable 

■^j- | curve if and only if 

o" (1) Jo J R J* (x,t)2dx ¥ <o °' 

Q ' where 

rg; pg{x,t) = mi t- 1 sup {d e (y,L) : y G B% (z, t) } , 

with the infimum taken over all lines in R n . Here and in the sequel d e denotes the euclidean 
metric in R n (for any n in question each time) and By(x, r) = By{x, r) = {y G X : p(y, x) < r} 
for a metric space (X,p), Y C X, x G X and r > 0. In |3j David and Semmes gave a higher 
dimensional version of the above theorem for fc-regular subsets of W 1 (where k is an integer 
between and n) by showing that a closed /c-regular set E C W 1 has big pieces of Lipschitz 
OO ■ images of M k if and only if there is C < oo such that 

(2) [I ^(x,tfdn k E (x)^<Cr k 



> 



(N 



for all z G E and r > 0, where 



P?(x, t) = t^' 1 mf [ d e (y, L) dn k E (y) 

JB E (x,t) 

^ " with infimum taken over all fc-planes in W 1 . In fact David and Semmes gave in [3] several 

equivalent conditions to ([2]) and said that a closed A>regular set E C K n is uniformly rectifiable 
if it satisfies these conditions. 

Above the metric notions are of course taken with respect to d e . More generally, we say 
that a metric space (X, p) is k-regular if there exists a constant C G K such that C~ x r k < 
7ij i (Bj i (x,r)) < Cr k for any x G X and r g]0, p(X)], where H k x is the fc-dimensional Hausdorff 
measure on (X, p). The smallest such constant C will be denoted by C(x. p )- Further we say that 
(X, p) has big pieces of bilipschitz images of subsets of B, k (with constants K and c) if for any 
x G X and r G]0, p(X)[ there exists a i^-bilipschitz function / : A — > X (w.r.t. the metrics d e 
and p) with A C Sj(0,r) such that n k x (f(A) n B x (x,r)) > cr k . 

In [10] Schul extended the one dimensional result of Jones and Okikiolu to Hilbert spaces 
(with the condition (UJ) modified in an appropriate way). Further in [1] Ferrari, Franchi and 
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Pajot gave for a compact subset E of the Heisenberg group H 1 (endowed with its Carnot- 
Caratheodory metric) an analogue of the condition (pQ) which measures the deviation of E from 
a best approximating Heisenberg straight line (i.e. an element of V , see ©) at different scales 
and locations. They showed that this condition is sufficient for E to be contained in a rectifiable 
curve. Juillet gave in [B] an example which shows that it is not necessary. Following [3] we define 
for a fc-regular subset E of the Heisenberg group HI™ an analogue for Q and give a proof for 
the following theorem. For the definitions see Sections [2] and [3J Theorem 11.11 is invariant under 
bilipschitz change of metric (see also (|15p ). Note that the Koranyi metric d (see (JH)) which we 
below use exclusively is bilipschitz equivalent with the usual Carnot-Caratheodory metric on 
HI™. 

Theorem 1.1. Let fcsN and E be a k-regular subset of the Heisenberg group EP. If there is a 
constant C such that 

(3) / / Pf{y, t) 2 dH k E {y) — < Cr k for all x G E and r > 0, 
JO Jb e {x,t) t 

then E has big pieces of bilipschitz images of subsets o/R fc . 

The proof given here follows [3] . A similar method is applied also in [7] . For readability and 
consistency we give a quite detailed proof although mostly the adaptation from [3] is trivial or 
at least straightforward. 

In this article | • | denotes the euclidean fc-norm for any k in question. The cardinality of a 
finite set X is denoted by j^X. Further V(X) = {Y : Y C X} for any set X, and the symbol 
§ is used to denote an average integral. 

2. Some notations and preliminaries on Heisenberg groups 

The Heisenberg group HI™ is the unique simply connected and connected Lie group of step two 
and dimension 2n + 1 with one dimensional center. As a set it may be identified with R 2 ™ +1 . 
The points x G HI™ are written as x = (x',X2n+i) with x' G R 2 ™ and X2 n +i G R- The group 
operation is given by 

x-y = (x' + y', x 2n +i + V2n+i + 2A(x', y')), 

where 

n 

M x ',v') = ^(xi+nVi - Xiy i+n ). 
i=l 

Note that the inverse of x, denoted also by is — x = (— x', —X2 n +i) and the neutral element 
is (0,0). We equip H n by a metric d defined by 

(4) d(x,y) = 1 1 2/ 1 • x\\, where ||x|| = (|x'| 4 + X2„ +1 ) 1/4 . 

The metric d is left invariant i.e. for each p G M a the left translation r p : x \— > p ■ x is an isometry 
from (HP, d) to itself. Note that for x, y G R 2n x {0} the conditions A(x' , y') = 0, x ■ y = x + y 
and d{x,y) = \x — y\ are equivalent. 

A linear subspace V C R 2n is said to be isotropic if A(x, y) = for all x, y G V. For k G N 
denote 

V fc = { V x {0} : V is an isotropic £;-dimensional linear subspace of R 2n } . 

In other words Vq is the collection of the A;-dimensional homogenous horizontal subgroups of HI™ 
(see |U). We note that if and only if < k < n. Set 

(5) V k = { t p (V) : V £ Vq and p G HI™ j . 

Each V G V k is a A;-dimensional affine subspace of R 2n+1 because t p is an affine mapping whose 
linear part has determinant 1. Note also that for any V G V k 

(6) d(x, y) = \x — y \ for all x, y G V. 
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Namely, let V = r p (Vo) for Vo G Vq , x = p ■ xq and y = p ■ yo- Since (p • z)' = p' + z' for any 
z G H n , one has d(x,y) = d(x ,yo) = l x o _ Vol = W ~ v'\- 

For V G V fc we define the projection Py : W 1 — > V by setting 

P V = r p o P*_ p[v) o r_ p , 

where p £ V and P£ : H n — >• L is the euclidean orthogonal projection to the linear subspace 
L G Vg (called horizontal projection in [8]). Note that the definition of Py is correct, because 
letting V G V# and x G H" 

P£ (a • x) = P£ (a' + x', 0) = P£ Q (a', 0) + P£ (x', 0) = P Vq (a) ■ P Vo (x) 

for every a G H n , and hence 

p • v • P^((p • i;)" 1 • x) = p- « ■ (Pfa(-v) ■ P Vo (p^ • x)) = p • P^p" 1 ■ x). 

for any p G H n and v G Vo- It is easy to see (using the left invariance of d) that Py is 1-Lipschitz 
for any V G V k . 

Remark 2.1. A linear map </> : H" — > H™ is called a rotation if y?(x)2n+i = #2n+i) A(x',y') = 
A(ip(x)' ,tp(y)') and |</?(x)' — f{y)'\ = l x ' ~~ v'\ f° r an ^ an d V- If 95 is a rotation then clearly 
(p(x ■ y) = <p(x) ■ <p(y) and ip(V) G V k for any for any x, y G H n and V G V fe . Hence 

-PrpO^^) T p O if = T p O Lp O Py 

for any p G HP 1 , V G V fc and rotation <£. Namely, if V = T q (Vo) for gGi" and Vo G Vg then for 

Pt p o<p(V)(P ■ <f{x)) = Pp. v (q). v (y )(P ■ V( X )) 

= p- ¥>(?) • p^( Vo )((p- fig))' 1 -p-<p(x)) =p-<p(q) ■ p v(y )(v{x) - <p(q)) 
= p ■ v{<i) ■ v{Pv Q ( x -<?))= p • • p v- ( x ~ ?)) = p • vO^VO^))- 

For any Vo,Wo G Vq there is a rotation ip such that Wq = y?(Vb) (see [Tj). Hence for any 
V, W G V fc there is a rotation </? and p G HP such that W = r p o tp(V). Notice that the rotations 
are isometries. 

Denote X k = { x G HP : Xj = for all % > k }. 

Lemma 2.2. For any x G HP and V G V k 

d(x,P v (x)) < 3d(x,V). 

Proof. By the left invariance of d this follows from [8] (at least with 3 replaced by some con- 
stant). Let us give here another proof by a direct calculation. By l2.1l one only needs show that 
d(x,P Xk (x)) < 3d(x,X k ) for all x G W 1 . Let (z,y) G R k x R 2n - k , u G X k and C > 1. Define 
/ : R -)• E by setting f (t) = Cd((z,y,t),u) 4 - d((z,y,t),P Xk (z,y,t)) 4 . Let t G R. By denoting 
T = -2 Ya=i Uiy n -k+i and [/ = -2 £)f =1 Ziy n _ k+i we have 



Now 



Since 



we have 



/(*) = C (\z - u\ 2 + \y\ 2 ) 2 + C(t - Tf - \y\ A - (t - U) 2 . 

m>-f(^) = c {l z- u n\ y \r-%^- 



y\ A - 



\T-U\ 



k 

|2 



8=1 



< 2\z-u\\y\ < (\z - u\ 2 + \y\ 2 ) , 



f{t)>^§^ 1 {\ Z -n\ 2 + \y\ 2 ) 2 -\y\ i >^ 
by choosing C > 3. □ 
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For V, W G V k denote 

Z(V,W) = min{C > 1 : d(x,y) < Cd(P w (x), P w (y)) for all x,y G V}. 

Let P£ denote also the euclidean orthogonal projection from M 2n to an affine subspace L C M 2n . 
For any Y C HP we write Y' = {»' : x G y}. 

Let V = t p (V ) for p G HP and Vb G 1$. Then and 

Py (*)' = (p • P£ (s - p)Y = p' + P{> (x - p)> =p>- P Vo (p)' + P Vq (x)' 

for any x (by the linearity of Py)- Thus, since V' = p' + Vq, we have by ([6]) 

(7) d(P v (x),P v (y)) = \P v (x)' - P v (y)'\ = \P Vo (x)> - P Vo (y)'\ = \P v ,(x') - P v ,(y')\ 
for any x,y G HP. Particularly the following equality holds. 

Lemma 2.3. Let V,W G V k . Then 

Z(V,VF) = min{C> 1 :\x-y\< C\Pfr,{x) - Pw>(v)\ for a11 x,y e V}. 

3. Beta numbers and dyadic cubes 

Let k G {l,...,n}. From this on we assume that E is a fc-regular subset of HP. Denote 
B(x,r) = B^n(x,r) and /i = Ti k \E, where 7i k is the fc-dimensional Hausdorff measure on HP 
(with respect the metric d). By [2] there exist constants a,D g]1,oo[ (depending only on k and 
the regularity constant Ce) and a collection A* = UjezAj C V(E) such that each Q G A* is 
open in P and 

(8) p(E\ [j Qj =0 for allj GZ. 

(9) If Q, R G Aj and Q ^ R, then Q n P = 0. 

(10) If Q G Aj, Re Ai and j < /, then QcRorQnR = 0. 

(11) d(Q) < Da j for all Q G Aj. 

(12) If Q G Aj, then S(aj, LTV) flEcQfor some x G P. 

(13) : d(x, E\Q) < to J '}) < Dt 1/D p(Q) for all Q G Aj, t > 0. 

By ([LI]) and also D~ k C^a jk < (j,{Q) < C E D k a jk for Q G Aj if a J ' < Dd(E). Thus by 
defining Jo = inf{j : Aj = {E}} (here Jo = °° if = oo) and Z = {j G Z : j < Jo} and 
taking P larger we can assume that 

(14) P~V < d{Q) < Da j and irV* < p(Q) < Pa jfc 

for all Q e Aj, j e Z. Set A = Uj e2 

If (X,p) G {(HP,(i),(IR fc ,d e )} we write Z(r) = {x £ X : p(x,Z) < r} for any Z C X and 
r > 0. We further denote 

XQ = Q((X-l)d(Q))nE, 
\F = Q((X-l)d e (F)) 

for any Q C £, F C l' and A > 1. Each constant in this article may depend on k and Ce 
without special mention. For future let e and 5 be small positive constants and Kq and K large 
constants. We will fix Kq first, 5 second and e after K. The constants C in Sections [3HH depend 
on e, K, 5 or P"o only if it is separately mentioned. Eventually every constant will depend only 
on k, Ce and C from ©. 
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For x G H n , t > and F C E with d(F) > denote 

(15) p 1 {x,t)=P?(x,t)=t- k - 1 inf / d{y,V)dny, 

VdV k J B (x,t) 

^(F) = d(F)- 1 inf sup { dd,, F) : y G i 7 } . 
vev fc 

We say that £" satisfies the weaA; geometric lemma if for each Ai > and A2 > 1 there is a 
constant C(Ai,A2) such that 

(16) M(<9) < C(Ai, A 2 )a*(-R) for all i? G A. 

jez QeAj 
QcR 
/3oo(A 2 Q)>Ai 

Denote 

Qx = { Q G A : KQ C V(e 2 c2(Q)) for some F € V fc } . 

Clearly (fTHl) implies 

(17) Y V(Q) < C(e,K)fi(R) for all R G A. 

jeZQeA 3 -\6i 
QCR 

Note also that ([3]) implies (|16H (and hence (| 1 7f) ) . For the proof see for example [3]. (This clearly 
remains valid even if M n and V k are replaced by any /c-regular metric space (X, p) and A C V{X) 
with inf{/)(x,F) : V G .4} = for all x G #.) For each Q e 5i we let Vq G V k be such that 
iTQ c V Q {e 2 d{Q)). 

Lemma 3.1. There is a constant c > such that for any Q G Q\ there exists {yo, . . . , y^} C 
Vq n Q(e 2 d(Q)) such that d(yi + i,L{) > cd(Q) for all i G {0, ... ,k — 1}, where Li C Vq is the 
i-dimensional affine subspace with {yo, . . . ,y{} C Lj. 

Proof. Choose some xq G Q and take Lq = {yo} C Vq such that d(xo, yo) = d(xo, Vq) < e 2 d(Q). 
Assume now that i < k and the i-dimensional affine subspace Lj C Vq is defined. Suppose to 
the contrary that Vq n Q{e 2 d{Q)) C L;(cd(Q)), where c > is a constant determined later. 
Then Q C Li((c + e)d{Q)). Denote F = Li Pi Q((c + e)d(Q)) and let if be a maximal subset of 
F such that d(z, w) > ad(Q) for distinct z,w G H, where a > is a constant fixed later. Then 

Q C F((c + e)d(Q)) C J B (Vi (c + e + a)d(Q)) 

and 

p.W'<(l + 2(c + £ p(Q) i 
by ([6]). Picking x(y) G -B(y, (c + e + a)d(Q)) for each y G if we get 

M(Q) < »(B{x(y), 2{c + e + a)d(Q)) < #H ■ C E 2 k (c + e + a) k d(Q) k 
yen 

< ( 2 + 4( a C + £) )' C E 2 k {c + e + a) k d{Q) k . 

By choosing a and c suitably (depending only on k and Ce) and then e > small enough one 
gets the contradiction with (I14p . □ 

Lemma 3.2. If Q € Qi and V eV k is such that Q C V(2Ke 2 d(Q)) ; f/ien Z(Vq, F) < 1 + e. 
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Proof. Let {y ,...,y k } C V Q n Q{e 2 d{Q)) as in Lemma EH Then O/o, • • • , 2/fc} C V((l + 
2K)e 2 d{Q)) and d{yi,yj) > cd(Q) for all distinct i, j G {0, . . . , k}. Thus by Lemma [2721 

d(yi,Vj) < d(Pv(yi),Pv(yj)) + d(y il P v {yi)) + d(y j ,P v (y j )) 

< d(P v (y t ),P v ( yj )) + 6(1 + 2K)e 2 d{Q) 

< d(P v ( yi ),P v ( yj )) + 6(1 + 2K)c~ 1 e 2 d(y i ,y j ) 

for all i, j G {1, . . . , k}, where c is as in Lemma |3. 11 Choosing e small enough depending on K 
(and c) we get by ((7J) and © that \x — y\ < (l + e)\P v ,(x) — Py,{y)\ for all x,y G Vq. The claim 
now follows from Lemma 12.31 □ 



4. Stopping time regions 

In this section we mostly follow [21 Sections 7 and 8]. We use the same assumptions and 
notations as in Section [3] assuming additionally that E satisfies the weak geometric lemma (|16|) . 
For any Q G A* denote C(Q) = {R G A jQ _i : i? C Q}, where j'q = min{ j G Z : Q G Aj }. If 
JQ < Jo, we also denote by 0(Q) the unique it! G A* for which Q G C(R). For any 5 C A let 
min(5) be the set of minimal (with respect to inclusion) cubes in S. 

Lemma 4.1. There is Q C Q\ and 5 C V{Q) such that Q = UseS^ an( ^ ^ e f°^ ow ^ n 9 conditions 
are satisfied: 

(Fl) For all Re A 

£ £ M(Q) < C(e,K)h(R). 
jeZQeA \g 

QcR 

(F2) IfSi,S 2 £d and 5i # «S 2 , tten Si n 5 2 = 0. 

(F3) £ac/i 5 G 5 /ias a largest element with respect to inclusion, denoted by Q(S). 
(F4) If Q €S, Re A and Q C Rc Q(S), then RgS. 
(F5) Z(Vq, Vq (5) ) < 1 + 5 /or aZZ Q G S. 

(F6) IfQeS, C(Q) C a and Z(Vr, Vq (5) ) < 1 + 5 for all R e C(Q), then C(Q) C 5. 
(F7) Q G min(5) ?/ and only if the following two conditions are satisfied: 

• C(Q)\G / or Z(V R , V q(s) ) > 1 + 6 for some R G C(Q) 

Proof. Assume first that E is unbounded. Let p G E and set V = min(|J JgN I?j), where 
Vj = { R G Aj : 5(p, a J ) n O(R) / }. Clearly each Q G A is included in some R G \J jeN T>j- 
Let j G Z and Q G Aj be such that d(p,Q) > (D s a + l)a J . We next show that there exists 
R G V such that Q C R. We just let be the minimal qube in IJieN ^* such that Q C R. Since 
trivially T>q C X>, we assume R £ T>i for i > 1. Now i > j because Q ^ T>j. Thus Q C R* for 
some -R* G C(R). By the minimality of i? we have -B(p, Q Jif_1 ) n R = from which we conclude 
i? G T>. So by the regularity there is a constant C such that for every j G Z there is at most C 
cubes in Aj which are not contained in any cube in P. If E is bounded we set D = Aj (which 
contains only one qube). 

Defining Q = Q x \{ Q G A : Q (f_ R for all R G V } the condition (Fl) holds by (HZ]) and the 
previous discussion. For each R G T> we partition <5(-R) = {Q £ 5 : Q C i?} into a family 
of "stopping time regions" as follows: Let Qo be a maximal element in Q(R). The family 5 
is defined to be the unique subset of G{R) whose largest element is Qo and which satisfies the 
conditions (F3)-(F7). Then we repeat the process for Q(R)\S. Since R\ n R2 = for distinct 
R11R2 £ the condition (F2) is satisfied. □ 

Notice that (F6) and (F7) imply 
(18) Q G S\ min(5) =>- C(Q) C S. 
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For 5 S J denote 

mi (5) = { Q G min(S) : C(Q)\0 / }, 
m 2 (5) = min(«S)\mi(«S) 

and further 

dl = {S£$:fi( |J Q) >/,(Q(5))/4}, 

Qemi(5) 

32 = {<SgS :m(Q(5)\ (J ^) >MQ(«5))/4}, 

QGmin(S) 

5 3 = {5G5:/i( (J g) > M (g(5))/2}. 

Qem 2 (5) 

Clearly ^ = 3iUfoU3 3 - 

Lemma 4.2. There is a constant C = C(e,K) such that 

KQ(. S )) < CM(-R) /or aH R € A. 

Q(S)cR 

Proof. Let fie A. By (JT2J) and (Fl) 

^ KQ(<S))<4 E m( (J q)<4DV £ //(Q) < 4D 2 a k C(e, K)n(R). 

sedi S£$! Qemi(S) QeA\g 

Q(5)ci? Q(5)ci? Qci? 

Let 5i,5 2 G ff, 5i ^ S 2 . Then Q(«Si) ^ Q(«S 2 ) by (F2). If Q(5i) n Q(«S 2 ) ^ then flflj implies 
Q{Si) C Q(«S 2 ) or Q(<S 2 ) C Q(«?i). Assume that Q(«Si) C Q(5 2 ) and take minimal Q £ S 2 
such that Q(Si) C Q. Since Q 7^ Q(5i) by (F2) one has Q G min(5 2 ) by (US]). Thus the sets 
<3( 5 )\UQ Gm in(5) <9' 5 G are disjoint and 

MQ(5))<4 J] m(q(^)\ U q)<MR)- 

Se$ 2 S&3 2 Qemin(S) 

Q(S)cR Q(S)cR 

□ 

Now the goal is to show that 
(19) V(Q(S)) < CAt(i2) for all Re A. 

Q(S)cR 

The full assumption ([3]) will be used (instead of the weaker condition (TL6|) ) only on page [T7] to 
get (I19D . After this Theorem 11.11 follows quite easily by the following lemma (see Section [8} . 
For any 5 £ 5 define the function h$ : HP — > R by setting 

h s (x) = inf{ d(x, Q) + d(Q) : Q G S }. 

Lemma 4.3. If S G # andx,y G KqQ(S) with d(x,y) > D~ 2 min{hs(x), h${y)}, then d(x,y) < 
(l + 25)d(iV Q(s) (a;),iV 0Ca )(y)). 

Proof. Assume that d(x,y) > D~ 2 h$(x) and choose Q £ S such that 

d(z,y) > £r 2 (d(:r,Q) + d(Q)). 
Let R G 5 be the minimal cube such that Q C R and d(KoR) > d(x,y). Then 
d(y, i?) < d(z, y) + d(x, 12) < d(z, y) + Q) < (1 + D 2 )d(x, y) 
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and d(R) < D 2 (l + a)d(x,y) by flUj). Let z,w E Vr with d(x,z) = d(a;, Vr) and d(y,w) = 
d(y, Vr). Choosing K large enough (depending on Kq and D) and denoting P = Pv Q(S) on e gets 
by(F5) 

d(P(x),P(y)) > d(P(z),P(w)) - d(P(x),P(z)) - d(P(y),P(w)) 

> d(P(z), P(w)) - d(x, z) - d(y, w) > (1 + 5y l d(z, w) - 2ed(R) 

> (l + 5)~\d(x,y) -2ed{R)) -2ed(R) > ((1 + 5)- 1 - AD 2 e(l + a))d{x, y). 

The claim now follows by choosing e small enough (depending on 5). □ 

5. Function g for S 

In this section we follow [31 Section 8] and use the same assumptions and notations as in 
Section |H Let S E $ be fixed and assume (in order to simplify notations) that Vq(s) = Xk- 
Then Pv Q{S) = Px k an< i d(p, q) = \p — q\ for any p, q G X^. Because of the latter fact it is natural 
to denote by d(F) the euclidean diameter of F and by d(p, F) the euclidean distance of p and 
F for any Fcl' and p 6 M fe (though d is a metric in HP 1 ). We write -P(x) = (x\, . . . , Xfc) and 
P ± (x) = (xk+i, ■ ■ ■ , X2n) for any x £ HP. Denote also B h (p,r) = {q € M fc : |g — p| < r} for 
pGl* and r > 0. The letter C in the calculations in Sections [5HH denotes always some constant 
but distinct appearances do not necessarily refer to the same constant (even if they are in the 
same inequality chain). 

Define the function H : M k — > M by setting 

H{p) =inf{%) : P(x) = p} 
and set Z = {x G E : h[x) = 0}. Here we write shortly h = hs- We immediately see that 

(20) H{p) = inf{ dip, P(Q)) + d(Q) : QgS}. 

for any p E K fc . Namely, the inequality Hip) > inf { dip, P(Q)) + d(Q) : Q E 5} follows from 
the 1-Lipschitzness of P. The opposite inequality holds because for any y E H n and p E M. k one 
can obviously choose x E -P -1 ({p}) such that d(x,y) = d(p,P(y)). Note that Hip) = if and 
only if p E P(Z) (for example by the Bolzano- Weierstrass theorem). 

For each p E M fc \P(Z) let i? p be the largest dyadic cube in M. k containing p and satisfying 

(21) 20diR p ) < inf{ H[u) :u£R p }. 

Such a cube i? p exists, because Hip) > and H is continuous (1-Lipschitz). Let {Ri : i E 1} C 
{P p :p£ R fe \P(Z)} be such that {P;} ie / covers M fc \P(Z) and intflj n intPj = for distinct 
i, j E /. Notice that I is countable and Ri n P(Z) = for any i E /. 
By the definition (I21h and the 1-Lipschitzness of H 

(22) 10d(Pi) < J3"(p) < md(Ri) for any p E lOifc, i E J. 
This gives the following lemma. 

Lemma 5.1. There is a constant C such that whenever 10Ri n WRj ^ for i,j E I then 
G-HiRj) < d{Ri) < Cd(Rj). 

Let x E Q(S) be any fixed point. Denote Uj = P fc (P(x ), 2^' K d(Q(S))) and Ij = {i £ I : 
i?i n [7j 7^ 0} for j E R. By (j20|) and (f22|) there exist constants Co (which may depend on Kq by 
Co = CKq) and C such that for each i E Io there is Qj E S for which 

(23) C - 1 d(P i ) < d{Qi) < Cd(Ri), 

(24) d(P(Q i )UR i )<Cd{R i ). 

(In (|24p we use the fact that P is 1-Lipschitz.) 
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For each i G Iq let A{ : R fc — > R 2ra k be the affine function whose graph is Vq.. By Lemma [2T3l 
and (F5) (and by choosing 5 < 1) 

(25) Lip(Ai) < y/{l + 5) 2 -l < 2VS. 

Lemma 5.2. There is a constant C such that whenever lORi n WRj ^ /or i, j G /o i/ien 
U Qj) < Cd(Rj) and 

\Ai(p) - Aj(p)\ < C^/ed(Rj) for all p G lOOi^-. 

Proof. For the first part let x,y G QiL)Qj. By (|23p and Lemma [5. II one may assume that x G 
and y G are such that d(x,y) > d(Qj). Since by definition h(y) < d(Qj), Lemma B~B"1 ([2"3]) 
and Lemma 15. II give 

d(x,y) < (l + 25)\P(x)-P(y)\ < Cd(R 3 ). 

Thus by choosing K large enough depending on Kq (|23|) gives Qj C -fTQ.,- (and Qj C KQi). Now 
Lemma 13.21 (with Q = Q 3 and V = Vq 1 ) gives 

z(Vq,,f q j<i + £ . 

Let p G lOOiij and z G Qj. Take y G Vq. such that d(y,z) < ed(Qj). Then by (f23|) and 
Lemma 15.11 

W - Py> (v')\ = deiv'i VqJ < d(y, z) + d(z, V Qi ) < s(d(Qi) + d(Q 3 )) < Ced(Rj) 

Qi 



and by ((23]) and (JH 

\P(y) -P\< \P(y) - P(z)\ + \P(z) -p\< d(y, z) + d{P{Q 3 ) U lOORj) < Cd(R 3 ). 

Denote v = (p,Aj(p)). Using the Pythagorean theorem, the above estimates, Lemma l2~3l and 
(F5) 



Qi Qi 

'-Pfa (y')\) 2 -\Pk («)-"' <-'" 2 

Qi Qi 
< (|„ _ y'| + C^)) 2 " (1 + " V 

■3 J 



\v - Pyi (v)\ 2 = \v- (y')\ 2 - |P£, (v) - P*, (y 

Qi 

<(\v-y'\ + \y' - Pfa (y')\) 2 - IP*, (v) - P£, (y' 

Qi 



< Ced(Rj) 2 



and therefore by (F5) 

\Mp) - Aj(p)\ <\v- P£, (v)\ + (1 + S)\P(Pfr, (v)) - P(v)\ < CV~ed(R 3 ). 

Qi Qi 

□ 

For each i G Jo let 4>i : R fc — > [0, 1] be a C 2 function such that 4>i{p) = 1 for all p G 2Pj, 
4>i(p) = for all p G R fe \3P; and 

(26) 



\dj<i>i\ < Cd(R i; . 
\djd m fa\ < Cd{Ri)- 2 



for all j, m G {1, . . . , k}. Set 



Up) = ^ ^ : : for an y P e t / o\ J P(^), i e l . 

For each p G there is z(p) such that P _1 ({p}) n KqQ(S) = {x(p)} by Lemma I^Bl We now 

define a function g : U$ — > M 2n_fc by setting 

( £ &(p)A(p), ifp€Z7 \P(Z) 
[P x (x(p)), if p€P(Z). 

Lemma 5.3. T/ie function g is C\fb-Lipschitz. 
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Proof. By taking e/5 small enough we get as in [31 equation (8.19)] that 
(27) \g(p) - g(q)\ < 3V5\ P - q\ for p, q G 2R j D U , j G I . 

By Lemma [ 



(28) |P ± (y) - g(q)\ < 2y/S(T+S)\P(y) - q\ for q G P(Z), y G Q(S). 
Let for a while j G Jo, p G -Rj n £7o, 2/ £ Qj and Q 6 P{Z). Then 

| 5 (p)-^)|<cyi<#j) 

by the definition of g and Lemma 15.21 (because the supports of the functions </>j have bounded 
overlap by Lemma l5.ip . and 

\Ajip) - Aj{P{y))\ < 2V6\p - P(y)\ < CVSdiR,) 

by ([25]) and {21}. By (F5) 

|A i (P( 2/ ))-P ± (y)|<(2 + ,5Mg j )- 

Here F(p) = H(p) - H(q) <\p-q\. Thus by {2E}, (ETJ) , ([23} and 421} (choosing e small enough 
depending on <5 and ilQ 

(29) \g(p)-9(q)\<CV6\ P -q\ for p £ P(Z), q £ U \P(Z). 

Lemma now follows easily from (|27p . (I28D and (I29D . □ 

Lemma 5.4. T/iere zs a constant C = C{Kq) such that P~ l {{p}) n KqQ(S) C CQj /or a// 
p£ Ri, i £ Io- 

Proof. Let i £ Iq, p £ Ri, x G P _1 ({p}) n KqQ(S) and y G Qj. We may assume that d(x,y) > 
d(Qi) (since otherwise x G 2Qi). Then d(x,y) > h(y) and Lemma 14.31 (by choosing 5 small), 
421 and 423} yield d(x, y) < 2\p - P{y)\ < Cd(Q l ). □ 

Lemma 5.5. There is a constant C = C(Kq) such that h(x) < CH(P(x)) for all x G KqQ(S). 

Proof. Let x G KqQ(S). By Lemma f4.3l one may assume that P(x) G" P{Z). Let i G Io such that 
P(x) G Ri (such i exists because P is 1-Lipschitz). Then h(x) < d(x,Qi) + d{Qi) < Cd(Qi) < 
CH(P(x)) by the previous lemma, 423} and 422}- □ 

Lemma 5.6. There exists a constant C such that 

\P L {x) -g{P{x))\ < C^h{x) 

for allxe K Q Q(S). 

Proof. Let x G KqQ(S) with h(x) > 0. Now H(P(x)) > by the previous lemma and so 
P{x) G Ri for some i G Iq and further x G CQi by Lemma 15.41 As in the proof of Lemma 15.31 
choosing K large enough depending on Kq we get \Ai(P(x)) — P ± (x)\ < (2 + 5)ed(Qi) by (F5). 
Since also \g(P(x)) — Ai(P(x))\ < C^/ed(Ri) by the definition of g and Lemma \Zx2\ we get the 
result by 423} and 422}. □ 



Lemma 5.7. There is a constant C such that whenever 10i?j n 10i?,- 7^ for i,j G Iq then 



d m (Ai(p) — Aj(p))\ < C\fe for all m G {1, ... , k} and p G 



Proof. Since d m Ai is constant for any m and i it is enough to prove the claim for a fixed 
p G WRi n WRj. Let t = d(Rj). Then by Lemma E21 

\Ai(p + te m ) - Aj{p + te m ) - {A, t {p) - Aj{p))\ < Cyfit, 

which gives the result, because for any i the quotient t~ 1 (Ai(p + te m ) — Ai(p)) does not depend 
on t. □ 

Using (p6} and Lemmas 15. 1\ 15.21 and 15.71 one gets (see [31 Lemma 8.22]) 
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Lemma 5.8. There is a constant C such that 

CJe 

\djd m g(p)\ < for all j, m G {1, . . . , k} and p G 2.R; n int U , i G I - 

a{Ki) 

Lemma 5.9. There is a constant C such that \g(p)\ < CKq^/8oI{Q{S)) for all p G Uq. 
Proof. Let p G Uq, i G Iq, x G Qi and y G Vq 1 with d(x,y) < ed{Qi). By Lemma l2~2l 

\MP(y))\ = ^(y)] < \P±(x)\ + \PHv-x)\ < 3d(x,X k ) + d(x,y) < 4ed(Q(S)). 
Further by ([25]) (and the Lipschitzness of P) 

\A t (p) - MP(y))\ < 2V6\p - P(y)\ < 2^/~5{\p - P{x)\ + \P(x) - P(y)\) 
< 2V6((K + l)d(Q{S)) + ed{Qi)). 
Thus |^4j(p)| < CKo\/ r 6d(Q(S)). The desired estimate for \g(p)\ now follows from Lemma I5TT1 □ 

6. Function 7 for S 

In this section we use the same assumptions and notations as in Section Using Lemma l5,9l 
we extend g from Uq to a C\/<5-Lipschitz function on M fc supported in U-\. For p G M fc and t > 
set 



1 ( JPi t)=t k l inf / - a(u)| du, 

a JB k (p,t) 



where the infimum is taken over all affine functions a : M fc — > M. 2n ~ k . Choosing 5 small one has 
by Lemma 15.31 



7(p,t) < 2t- k - l mi [ d e ((u,g(u)),M)du, 

M JB k (p,t) 



(30) 

Hp,t) 

where the infimum is taken over all A;-planes M C M. 2n . We follow {3j Section 13] and proof the 
next lemma. 

Lemma 6.1. Let T = Kod(Q(S))/2. There exists a constant C = C{Kq) such that 

f [ 7 ( P ,t) 2 dp^<Cefi(Q(S)) + Ce- ek f f P^x^Kvtf^diix. 

JO JUi 1 JK Q(S) Jh(x)/K 1 

Notice that 2Ri C Uq for all % G I\ by (|20|) and (|21|) . Using Lemma 15.81 and Taylor's theorem 
one gets (see Lemma 13.7]) 

Lemma 6.2. There is a constant C such that 



E / / l(P,t) 2 dp?-<Cen(Q(S)). 



We now assume that p G U\ and H(p)/60 < t < T. Choose z(p,t) G Q(S) such that 
\p - P(z(p,t))\ < 60t (see ((20])) and let z G B(z(p,t),t) n Further let V P}t G V fe be such that 



/ d(x,V p ,t)di*x < 2(K t) k+1 (3 1 (z,K t). 

JB(z,K t) 



(31) 

By m 

(32) 2-H k+l 1 (p,t) < j d e ((u,g(u)),V p \t)du. 

JB k (p,t) 

Hue B k (p,t)nP(Z) then P -1 (M) H Q(<5) = {x}, where x' = (u,g(u)) and /i(x) = 0. Since 
z G K Q(S) (by choosing K > 2), 

d(ic, z) < (1 + 25)\u - P(z)\ < (1 + 2«5) (|u - p| + |p - P(^0, t))| + t) < Ct 
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by Lemma 14.31 Thus 



(33) / d e ((u,g(u)),V')du< / d e (x',V')dfxx. 

JB k {p,t)nP(Z) ' JB(z,Ct) 

Let I(p, t) = {iel -.RiD B k (p, t) + }. 
Lemma 6.3. There is a constant C = C(Kq) such that for any i G I(p,t) 

d e ((u, g(u))X,t) < d e ((u, g(u)), V^) + sup{ d e (w' , V^) : w G Vq x n Qi(Cd(Qi)) } 
for all u E RiHUo. 

Proof. Let i G I(p,t) and it G Denote y = (u,g(u)). Let u; G Vq 4 be such that \y — w'\ = 
d e (y, Vq.). Further let v G V p> t be such that \w' — v'\ = d e (w', Vp t ). Then 

d e (y, %t) <\v- v '\ <\v- w '\ + K - v '\ < My, v Qi ) + 4K 

By the definition of g and Lemma 15.21 

\u-P(w)\ < \y-w'\ < \y-{u,Ai{u))\ < C^d(Ri). 
Choosing q G Qi and v q G Vq 1 with (7) < ed(Qi) one has by (F5), (l24"l) and ([23]) 
g) < u ff ) + d(u,, q) < (1 + 5)|P(u») - P(u,)| + d(u„ g) 

< (1 + <5)(|PH - u| + \u - P(q)\ + \P(q) - P(v q )\) + d(v q , q) < Cd(Qi). 

□ 

For any i G I(p,t) 

(34) / d e ((u,g(u)),V^.)du< [ \g(u) - Mu)\du < C^d(Ri) k+1 

JB k {p,t)C\Ri ' JB k (p,t)nR l 

by Lemma [5?2l and the definitions of A4 and g. Recall that B k (p,t) C Uq (because p G f/i and 
i < T). 

Lemma 6.4. For any constant C there is a constant C such that for any i G I(p,t) 

d e (w', V^ t ) < Ced(Ri) + Ce~ 3k (£ d e (x', V^ t ) 1/3 dfix^j 
for allweV Qi nQi{C'd(Qi)). 

Proof. Let i G I(p,t) and w G Vq i n Qi(C'd(Qi)). If yo, • • • 6 Vq,. n Qi(ed(Qi)) are as in 
Lemma 13.11 with Q = Qi, then obviously (by (|6|) ) 

4(^,F; it )<c4(2/- ,v-; it ), 

where d e (y' jo ,V^ t ) = max{d e (y£, V^) : j G {0, . . . , fc}}. Let z G Q 4 n B(y jo , 2ed(Qi)). Then 

4(2/^ , V p ,t) < d e (x', V; tt ) + 3ed(Qi) 
for all x G B := B(zq, sd{Qi)), and we have 

ti(B)d e (w',Vl t ) 1 / 3 < C / (d e (x',V' ) + 3ed(Qi)) 1/3 d/xx 

Jb 

<C f i(B)(3ed(Q l )) 1/3 + C I d e {x'Xt) 1/Z dnx. 

Jb 

The claim now follows from the regularity, (|14|) and (|23|) . □ 
Lemma 6.5. There is a constant C such that 



V C k (Ri)(-f d e (x'Xt) 1/3 d^x] <C f d e (x'X. 

ffT. \J2Q l J JB(z,Ct) 



) dfJLX. 



(Here C k is the Lebesgue measure on M k .) 
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Proof. For any i E I define Ni : M n — > M by setting 

Ni = E X2Q, 

ieJ(i) 

where J(i) = {j E I : d(Rj) < d(Ri) and 2Q { n 2Q 3 / 0}. Notice that iVi(x) > 1 for all 
x G 2Qj, i G /. Let l,m E I. If 2Q, n 2Q m ^ and < d(R m ), then U R m ) < 

d(P(2Q l ) U + d(P(2Q m ) U i? m ) < Cd(R m ) by ® and ([211). Hence by 



j Ni(x)dnx< E K2Qj)<C E £ k (Rj) <CC k (Ri), 
2Ql jeJ(i) jeJ(i) 

and further by Holder's inequality 



(35) 



(f d^x'X^dfix] <CC k {Ri) 2 [ d e {x',Vl t )Ni{x)- 2 diix 

\J2Qi ' / J2Q t 



for any i E I. If x E 2Qi n 2Q m and Ni(x) = N m (x) for Z, m G /, then by the definition 
necessarily d(Ri) = d(R m ) and further (see above) 



J2x2Q i (x)N i (xy 2 = jr(m- 2 E X2Q i (s))<^ 

i£-f m=l ^ i£j(x,m) 



i£j(x,m) 

where J(x,m) = {i E I : iV;(x) = m}. By (J35J), (PJ and {T 

3 



E £ fe (^)(7 4(*',^, t ) 1/3 ^* 



<C E / d e (x',V; tt )Ni(x)- 2 d^x<C f d e (x',V^ t )d^x. 
iel(p,t) 2Ql J Uiei(i>,t) 2 ®i 

Let i G I(p,t) and x G 2Q;. Since < + 1 < 61* for all u G £(p, i), one has d(i?j) < 4t 

by U2B- Thus b y (121 and fl2T 



|P(x) - P(z)| < d(P(2Qi) U i?,) + d(JJi U {p}) + \p- P(z(p,t))\ + t<Ct. 

Since h(x) < 2d(Qi) < Ct (by the definition of h and (|23h ). Lemma 14.31 implies d(x,z) < Ct. 
(Namely, if d(x,z) > Ct then d(x,z) < (1 + 25)\P(x) — P(z)\ by Lemma li~3l ) The claim now 
follows from (1371). □ 



Now ([3"2"j) , (f3"3"j) , Lemma 16. 3| , Lemma 16.4} Lemma 16.51 and (f3"Tj) give (by choosing e < 1 
and i^o large enough) 

-y( P ,t)<Ce- 3k 1 {z,K o t) + CV£t- k - 1 E 

»e/(p,t) 

and further by the regularity 

(38) j(p,t) 2 < Ce~ 6k t- k [ Pi(z,K t) 2 dfiz + Cet- 2 ^( J2 d ( R i) k+1 ) 

JB(z(p,t),t) \ eIM J 

for some constant C = C(Kq). 

Up G E7i, H(p)/60 < t < T and z G B(z(p,t),t) n £ then 2 G K Q(S) and |p - P(s)| < 
|p-P(«(p,t))| + |P(a!(p,t))-P(je;)| < Ct. We also have /i(z) < Ct. (Namely, choose u E 
with /i(u) < i?(p) + i. Then let u G Q(<S) be with d(n,n) < h(u) + t. If d(z,n) > /i(n) 
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then d(z,u) < 2\P(z) - P(u)\ < 2(\P(z) - p\ + d(u,u)) < Ct by Lemma [Ol In any case 
h{z) < h{u) + d(z,u) < Ct.) Thus 



1 ' dt 

T 



t~ k / Pi(z,K Q t) 2 dfiz^dp 



T 



(39) < I I r k ( dp)f3 1 (z,K t) 2 ^diiz 



dt 



K Q{S) Jh(z)/C \J B k {P(z),Ct) J t 

<C f f T ^(z,K t) 2 ^dfiz 

JK Q(S) Jh(z)/C * 

Since d(p,Ri) < t and d(Ri) < Ct if p G U±, H(p)/60 < t < T and i G I(p,t) (as mentioned 
after (J37D) 

c- 1 [ r t-^( e ^) fe+i V t * 

(40) <[ r e w +i T^^<E«) fc+i r / 

where the last constant C depends on Kn. The last inequality follows from (j!4h because d(Ri) < 
K d(Q(S))/20 by ([20]) and (EH) and therefore R, t C B k (P(x ),2K d{Q(S))) for any t G J . Prom 
(|3S]> . ([55]) and one now gets 

/ / T 7 (j>,t) 2 ^dp<Ce»(Q(S)) + Ce- 6k f F &(* , K t) 2 ^ d^z . 

JUi JH(p)/eO 1 JK Q(S) Jh(z)/C 1 

Combining this with Lemma 16.21 we get Lemma 16, II because U\ C P (Z) U Uieii = 
{0} and 60i > iJ(p) by ([22]) whenever p £ Ri with tZ(i^) < i and t€J - 

7. Estimate for S g £ 3 

In this section we use the same assumptions and notations as in Section [H We follow [H] 
Sections 14 and 11] or Section 5] and prove the next lemma. 

Lemma 7.1. £e£ 5 G ^3- TTien 

K rf(Q(S)) df 

Pi(x,K t) 2 -dfix > e 6fc+ V(Q(5)). 

#oQ(S) Jh(x)/K 1 

Fix 5 G ^3 and suppose to the contrary that the claim is not true for 5. Since the translations 
and the rotations are isometries we can assume that Vq(s) = -^k (see 12 . X [> . We use the same 
notations as in Section [5] By Lemma 16.11 



K d(Q(S))/2 f ^ _ df 



Jo Ju 



(41) / / -y(p,tydp-<C(K )en(Q(S)). 



Let v : R fc — > R be a radial C°° function supported in B k (0, 1) such that f Rk fv = for any 
affine function / : R k — > R and 

for all p G R fc \{0}. Denote f*(p) = t~ k v(t~ 1 p) for any pel' and t > 0. Using Calderon's 
formula one can write 

f°° dt 
g (p) = (y t * v t *g)(p) — 
.In t 
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for any p G W k . (Notice that the above integral exists and depends continuously on p, because 
g is Lipschitz and has compact support.) Set L = K$d(Q(S)) /5 and write g = gi + g2, where 
gi,g2 ■ R fc — > M. 2n ~ k are defined by 

r°° dt f L dt 

gi(p) = J l (ft * »t * g)(p) Y + J * ^ Rfe \^i ' (^ * 9)))(p) -j, 

f L dt 

92ip) = (yt* (xui ■ iyt * g)))(p) 







t 



Lemma 7.2. There is a constant C such that \djg\(p)\ < CyS and \didjg\(p)\ < C\^6/L for 
any i, j G {1, . . . , A:} and p G U2- 

Proof. We first notice that 

f L dt 
(42) / {vt*{Xftk\u 1 -( l/ t*g)))(p) 



t 



for all p £ U$/ 5 D U2- Set 

/■°° (it 



t 

for all q G M fc . By (j4*2j) one has <?i(p) = (93 * 5)(p) for all p G ^9/5- Fix j G {1, . . . , /c} and 
p G U 2 - Since \vi * vi I < Ct- k for any t > 0, one has \<p\ < CL~ k . Further |V<p| < CL~ k - 1 . 
(Here C depends on v.) Particularly 

(43) / \<p(p-q)\dq<C and / \dnp(p - q)\ dq < %. 

JU-i JU-i L 

Since (p is bounded and g has compact support, Lemma 15.31 and the dominated convergence 
give djgi{p) = (99 * djg){p). (Notice that g is differentiable almost everywhere by Rademacher's 
theorem.) Thus, since dup is bounded and djg is compactly supported and bounded, we further 
have didjgiijp) = (diip * djg)(p). Since djg is supported in f/_i, the claim now follows from 
Lemma and ([M]). □ 

Define g2,m for any m G N by setting 

f L dt 

g2, m {p) = I (v t * (xu! ■ iyt *g)))(p)-r 

Jl/m T 

for all p £ R fc . Then g^m — ^ 52 uniformly as m — > 00. We also have that g2,m 52 in L 2 
because g 2 is bounded and spt^.m C Uq for all m. Now 

f L dt 

9jg2,m(p) = / ipjv t * (xui • (y t * g)))(p) — 

Jl/m % 

for any p 6 K fc , j G {1, . . . , k} and m G N. Using this we find a constant C = C(u) such that 

^2,mlPjr^SO' / / j(p,t) 2 dp 

h/mJUi 1 

for any j G {1, ...,&} and m G N (see [3] or one dimensional case [3 page 863]). Particu- 
larly (<72,m)m is a bounded sequence in the Sobolev space W 1,2 (by (jHJ) and a subsequence of 
{djg2,m)m converges weakly in L 2 to <9j<?2- Thus by (|4*4l and (|4T1) 

(45) / \d j g2(p)\ 2 dp<C(K )e f ,(Q(S)) 

for any j G {1, . . . , k}. 

Define a function N : M. k — > R by setting 

B d{B) 



(44) / \dj 92 , m (p)\ 2 dp < C I I "f(p,t) 2 dp- 



15 



where the supremum is taken over all balls B in R fc containing p and having (positive) radius 
at most L. Here we use the notation mg(/) = f B f for locally integrable functions / : M k — > 1R. 
From Poincare's inequality and the Hardy-Littlewood maximal inequality one now gets (see (3j 
page 75] or one dimensional case [3 Lemma 5.3]) 

(46) [ N(p) 2 dp<C max I \ dj g 2 (p) | 2 dp. 

Since g 2 \u 2 is C\/<5-Lipschitz by Lemmas 15,31 and 17.21 one gets (see [3j Lemma 11.8]) that for 
any closed ball B C U 2 

(47) sup \g 2 {p) - m B (g 2 )\ < C5^+V d(B)N(q)^ 

peB 

whenever q G B. Set F = { q G t/3 : N(q) 3 < e}. Using (I47D . Lemma 17.21 and Taylor's theorem 
one gets (see (3j Lemma 11.9]) that 

k 1 

(48) sup \g(p) - g(p ) - Dg 1 (p )(p- p )\ < C5^^s^+^r + CVSL^r 2 

peB k (p ,r) 

whenever r < L/4 and B k (po, r)flF/8. For any p G U 2 let A p C M 2n be the /c-plane which is 
the graph of the affine function q 1— > g(p) + Dg\{p){q — p). 

Lemma 7.3. If Q G m 2 («S) i/*en d(P{Q),F) > d(Q). 

Proof. Suppose to the contrary that Q G m 2 (S) with d(P(Q), F) < d(Q). Since C(Q) c G by 
definition of m 2 (S), we get by (F7) a contradiction Q g" min(5) by showing that Z(Vp, Vq^) < 
1 + 5 for for all R G C(Q). For that reason, fix R G C(Q). If now 2Kd{R) > d{Q{S)) then 
^Q(S)) < 1 + e by Lemma[3J2j Thus we may assume that 2Kd(R) < D 2 ad{Q(S)). Pick 
x G Q and set r = 3d(Q). Now r < L/K < L/4 (by (fT4"|) choosing i^o and -K" large enough) and 
B k (P(x),r) nF/fl. By this, Lemma ED and (pj) 

d e (y', A P(se) ) < iP^Cy) - D gi {P{x))(P(y) - P{x))\ 

(49) 

< C^eh(y) + C^2(fc+i) e 3 (fc+ i) r + cVSK^r 

for any y G 2Q. Let yo> • •• iVk £ Vr H Q(e 2 d(R)) be as in Lemma |3~T1 (recalling that R G £/). 
Then by ©, CD and 



deiy^Ap^) < C (yi + 52(^+1) e3(fc+D + v^tf -1 ) 

for any j G {1, . . . , A;}. Further d e (y' i+1 , L[) > cd{R) for all i G {0, . . . , k — 1}, where Lj and c are 
as in Lemma 13. II Thus the euclidean angle between and Ap^) is less than 5/9 by taking e 
small enough and K large enough depending on 5. Let Q* be the minimal cube in S such that 
Q C Q* and 2Kd(Q*) > d(Q(S)). Then 2Kd(Q*) < D 2 ad(Q(S)) (by (03D) and by the above 
argument the angle between Vq^ and Ap( x ) is also less than 5/9. Now Z(Vq», Vq(s)) < 1 + s by 
Lemma [3.21 Choosing e/5 small the euclidean angle between Vq, and V^,^ is less than 5/9 (by 
Lemma [23]) . Thus the angle between and is less than 5/3 and so Z(Vr, Vq(5)) < 1 + 5 

(by choosing 5 small). □ 

For each Q G m 2 (S) pick xq G Q. By the 5r-covering lemma we find T C 777,2(5) such that 
the balls B(xQ,3d(Q)), Q G 7~, are disjoint and 

G:= |J QC [J B(z Q , 15d(Q)). 
Qem 2 (S) QeT 

Since d(xQ,xn) > 3max{d((5), d(-R)} > M x q) for any distinct Q, R £ T, Lemma [4.31 gives 
(by choosing 5 small) that the balls B k (P(xQ),d(Q)) 1 Q G T, are also disjoint. Further 
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B k {P{x Q ),d(Q)) C U 3 \F for any Q G m 2 {S) by LemmaEl Hence by (06]) and (05 

KG) < Yl v(B(x Q ,l5d(Q))) < l5 k C E J] 
QeT QeT 



<CC k [ [J B fc (P(ar Q ),d(Q)) < CX fe (£/ 3 \F) 
< Ce- 2 / 3 / iV(p) 2 dp < C(K )e^ 3 fi(Q(S)). 

JU 3 \F 

Choosing e small enough this means that 5 G" ^3 which is a contradiction. 

8. End of the proof 

In this section we follow [21 Sections 12 and 16] and use the same assumptions and notations 
as in Section [3] and assume further that ([3]) is satisfied. Now the assumptions of Sections H] and 
[7] are also satisfied (see Section [3]). From this on the constants C may depend without special 
mention on e, K, 5 or Kq. 

Lemma 8.1. There is a constant C such that 

H(Q(S)) < Cfi{R) for all R G A. 

Q(S)cR 

Proof. For any 5 £ J denote 

E s = {(x,t) £ K Q(S)x]0,K d(Q(S))[: h s (x) < K t}. 

Suppose for a while that 5 G 5 and (x,t) G Eg- Then d(x,Q) + d(Q) < K$t < K^d^QiS)) for 
some Q G S. Let Q* be the minimal cube in S such that Q C Q* and Kod(Q*) > t. Then (by 
(flijn K d(Q*) < D 2 at and Cfi{Q*) > t k . Since trivially d(x,Q*) < d(x,Q) < K t we conclude 
by the regularity that there is a constant C such that 

(50) ^ xe s (x, t)<C for all (x, t) G E x R. 

Using Lemma EU (j50j) . ([3]) and (jHJ) one gets for any R G A 

_ _ /■ f K d(Q(S)) df 

V MQ(5)) < e- 6 ^ 1 V / / hfaKotf-dux 



se$ 3 sefo 

Q(S)CR Q(S)cR 
rK d(R) 



<C / p x {x, K Q tf dux — < Cp(R) . 

Jo Jk r, t 



The claim now follows from Lemma 14.21 □ 

Theorem 11.11 follows from the following lemma. 

Lemma 8.2. For any 7] > there is C > such that for all z G E and r > there is F C HP 1 
and a C -bilipschitz mapping f : F — > M. k such that fi(B(z,r)\F) < 7]r k . 

Proof. Let r\ > 0, z G E and r G R with < r < Let m 6 2 be such that Da m °~ l < r < 

Da m °. Set 

ft = {QGA mo : QnB(*,r)^0}, 
5 = { 5 n {Q : Q c R} : S g i? g 7£ } \ W • 

Further let 

mo 

A = |J Aj and 5 = gnA, 

j=-oo 
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where 



Aj = <Q e Aj : Q C (J r\. 



R&la 

One easily sees that (Fl), (F2) and Lemma 18 . 1 1 remain valid if Aj, A, Q and J are replaced by 
Aj, A, Q and J. (For Lemma ED this is because the new maximal cubes Q(S), S £ $\&, belong 
to TIq.) 

For any Q £ A denote 

<r(Q) = {x G Q : d(x,E\Q) < ra j Q }, 

where r is a small positive constant fixed later. Let T = 71 U 7i U TJj, where 71 = A\C7, 7i = 
{Q(S) : S £$} and T 3 = U^mi^S). For any Q G T set £(Q) = #{ R £ T : R ^ Q C R}. 
Define 

ucnnfl |J q]\(Fiuf 2 ), 

where 

Fi = |J <r(Q) and F 2 = (J Q. 

QeT QeT 

£(Q)>M 

Using (jHJ), (Fl), Lemma l8?T1 and (fT3l) and choosing r small enough and M large enough depending 
on i] one gets fj,(B(z,r)\F) < (i(Fx U F 2 ) < f?r fc (see [SI pages 102-103]). 

For the definition on / we first define a map t : T — > "P(M fc ) recursively as follows. First, for 
each Q £ K = A mo let t(Q) be a cube in R k with side length ofo. Since #7e < 2 k C E D k+1 by 
the regularity and (TH|) . one can choose the cubes i(Q) so that 

(51) a m ° < d(t(Qi),t(Q 2 )) <Ca mo 

for any distinct Q\, Q 2 G T^o where C is a constant (depending only on Ce, D and fc). 

Let Q £ T. Assume by recursion that a cube t(Q) C K fc has already been defined such that 

(52) l(t(Q)) = c[ iQ) a^, 

where 1(G) = d{G)/y/k for GcK fc and ci > is a small constant to be chosen later. Assume 
first that Q £ T1UT3. Then £(R) = £(Q) + l for all R £ C(Q) C 71U7~ 2 . Since further j R < j Q for 
all R £ C(Q) and #C(Q) < £> 2 a fc (by l[I3j> ). one can choose by (52J) the cubes F G C(Q), 

such that 

(53) Z(t(F)) = c£ R) a jR , 

(54) i(F) c t(Q), 

(55) d(i(/J),t(i2i)) > cf Q)+ Vo 

for all distinct F, Fi G C(Q) provided ci is small enough (depending on D, a and k). 

Assume now that Q £ Ti i.e. Q = Q(S) for some S £ Denote Wq = Vq^o) where So £ $ 
is such that S = Sq n {G; : G; C Qo} for some Qo G By the 1-Lipschitzness of Fw Q , (fTT|) . 
(|6|) and (|52l) there is a function 0q : Wq — > M fc such that 

(56) <t>Q{Pw Q (Q)) C2" 1 t(Q) 1 

(57) ^3(9)1 = ^ W) rf(P,«) 

for all p,q £ Wq. Here AG = { x G G : d(x,R fe \G) > (1 - A)Z(G)/2} for A G K and a 
cube G C For any R £ min(5)\{Q} let t(R) be a cube satisfying (f53|) and centered at 
^q{Pwq { x r))-> where xr £ R is such that (see (fT2l) and (fTT]) ) 

(58) B(xr, D~ 2 d(R)) D E C R. 
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Then ([31]) holds for Q and any R G min(<S) by ([36]) and ([32]) provided 2ci < a. Since by ([351) 
and ([TOl) d{xR 1: XR 2 ) > D~ 2 d{R\) > D^hs^xu^) for any distinct Ri,R 2 G min(<S), one has by 
([37]) and Lemma 03] 



4D(1 + 25) 

for any R\, R 2 G min(<S). Thus by using ([35]) . ([Tl]) and ([53]) and choosing ci small enough 



(59) > f 1 



8D(l + 25) 2 8,0(1 + 2(5) 

WkcyDjCi maxd(^) + ^ + ^ 



8L> 3 (1 + 25) 
> c e 1 iQ)+ \d(R 1 ) + d(i? 2 ) + d(R 1 ,R 2 )) 
for any distinct R\,R 2 G min(«S). By ([37|) and the 1-Lipschitzness of -fWg also 

(so) dm^t^)) < c i g^if^j < + d(jR2) + i? 2 ) 

for any R\,R 2 G min(S). 

For any x G i 7 let Q(x) be the smallest cube in T which contains x. Then Q(x) G T 2 and one 
can define / : F — > M. k by setting 

f{x) = <j)Q {x) {Pw Q(x) {x)) 

for all x £ F. From this on let x, y G F be distinct. Suppose first that x,y G Q for some Q £ T 2 . 
Let Q = Q(«S) be the smallest such cube. 

Assume very first that there are distinct R\,R 2 G min(<S) with x G R\ and y £ R 2 . Since 
x, y G" F\ one has by (fTTj) 

(61) r( d (fl l)+dW ) d^.ife) 

Since f(x) G and /(y) G t(R 2 ) by definition of /, ([36]) and (j31j) . one gets by using ([33]) . 

flU, P[) and (PI) 

\f(x) - f(y)\ < d(t(fli)) + d(t(i? 2 )) + d(i(i?i), t(i?2)) 

< Dv^ci (d(i?i) + d(R 2 )) + d(i?i) + d(i? 2 ) + d(R u R 2 ) 

< Cd(x,y). 

By ([39]) one also has 

|/(ar) -f(y)\ > d(t(Rx),t(R 2 )) > cf 0)+1 (d(12i) + d(ife) + d(i? 1; R 2 )) > cfd(x,y). 

Assume now that y G R 2 G min(<S) and x $ R for all -R G min(«S). Since now f(x) = 
4>q{Pwq{x)) , the argument used to establish ([59]) and ([60]) also gives 

c? Q)+1 (d(i? 2 ) + d(x,i? 2 )) < d(f(x),t(R 2 )) <d(R 2 ) + d(x,R 2 ). 

Since further 

Td(R 2 ) d(x,R 2 ) . . . . 

2L , + 5 y ) - d ^ 2 ^ + ^' 

and f(y) G t(R 2 ), one has 

cfd(x,y)<|/(x)-/(y)|<Cd(x,y). 
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If x g" R and y g" R for all R G min(<S), then f(x) = 4>q(Pw q {x)) and f(y) = 4>q{Pw q {v))- In 
this case (|57p , Lemma 14.31 and the 1-Lipschitzness of Pw Q give directly 

w ^ m d{ X ,y)<\f^)- m < wd{x ,y). 

Let now Qi be the largest cube in A which contains x but not y, and denote Qo = 0(Qi). 

Assume that x,y G R G min(5) (and that Q(5) is still the smallest cube in 72 with x,y G Q). 
Then necessarily Qo = G T3 or Qo £ 71, because otherwise x, y G Qo 5UTi which contradicts 
the minimality of Q(5). Now y £ Q2 for some Q2 G C(Qo)\{Qi} and Qi,Q2 G 7". As before, 
by and the definition of -F 

^Vd(Qi) <d(x,y) < d(Q ). 

Further f(x) G t(Qi) C i(Q ) and f(y) G i(Q 2 ) C t(Qo) (by definition of /, (|56|) and 
Thus by ([SI]) (and (jMD ) and <p]> 

(62) |/(x) - /(y)| < d(*(Q )) < 4 Qo) Vka^o < s/kD 2 ar- x d{x,y), 
and by flU]) and ([H]) 

(63) - /(y)| > cf Qo)+1 a^o > c fD' l d{Q Q ) > c\ l d(x , y) . 

Finally assume that there does not exist Q G T2 with x,y G Q. Then Qi G 7£o or Qo £ 71- I n 
the latter case (I62D and (I63D are obtained as above. In the former case 

D -2 Ta m < D- x rd{Qx) < d(x,y) < 2r < 2Da m ° 

by (I14D and the definition on F. Further 

a mo <|/(x)-/(y)|<(C + 2)a m o 

by (J5T|) and (|52|) . (This is again because f{x) G t(Qi) and f(y) G t{Q2), where Q2 G 7?.o is such 
that y G Q2O This gives 

^d(x,y) < \f(x) - f(y)\ < D2{C + 2) d(x,y). 

ZJJ T 

□ 
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